Coordination of Mobile Mules via Facility Location Strategies

In this paper, we study the problem of wireless sensor network (WSN) maintenance using mobile entities called mules. The mules are deployed in the area of the WSN in such a way that would minimize the time it takes them to reach a failed sensor and fix it. The mules must constantly optimize their collective deployment to account for occupied mules. The objective is to define the optimal deployment and task allocation strategy for the mules, so that the sensors' downtime and the mules' traveling distance are minimized. Our solutions are inspired by research in the field of computational geometry and the design of our algorithms is based on state of the art approximation algorithms for the classical problem of facility location. Our empirical results demonstrate how cooperation enhances the team's performance, and indicate that a combination of k-Median based deployment with closest-available task allocation provides the best results in terms of minimizing the sensors' downtime but is inefficient in terms of the mules' travel distance. A k-Centroid based deployment produces good results in both criteria.Comment: 12 pages, 6 figures, conferenc

Greedy Selfish Network Creation

We introduce and analyze greedy equilibria (GE) for the well-known model of selfish network creation by Fabrikant et al.[PODC'03]. GE are interesting for two reasons: (1) they model outcomes found by agents which prefer smooth adaptations over radical strategy-changes, (2) GE are outcomes found by agents which do not have enough computational resources to play optimally. In the model of Fabrikant et al. agents correspond to Internet Service Providers which buy network links to improve their quality of network usage. It is known that computing a best response in this model is NP-hard. Hence, poly-time agents are likely not to play optimally. But how good are networks created by such agents? We answer this question for very simple agents. Quite surprisingly, naive greedy play suffices to create remarkably stable networks. Specifically, we show that in the SUM version, where agents attempt to minimize their average distance to all other agents, GE capture Nash equilibria (NE) on trees and that any GE is in 3-approximate NE on general networks. For the latter we also provide a lower bound of 3/2 on the approximation ratio. For the MAX version, where agents attempt to minimize their maximum distance, we show that any GE-star is in 2-approximate NE and any GE-tree having larger diameter is in 6/5-approximate NE. Both bounds are tight. We contrast these positive results by providing a linear lower bound on the approximation ratio for the MAX version on general networks in GE. This result implies a locality gap of $\Omega(n)$ for the metric min-max facility location problem, where n is the number of clients.Comment: 28 pages, 8 figures. An extended abstract of this work was accepted at WINE'1

A Prediction Model to Prioritize Individuals for a SARS-CoV-2 Test Built from National Symptom Surveys

Background: The gold standard for COVID-19 diagnosis is detection of viral RNA through PCR. Due to global limitations in testing capacity, effective prioritization of individuals for testing is essential. Methods: We devised a model estimating the probability of an individual to test positive for COVID-19 based on answers to 9 simple questions that have been associated with SARS-CoV-2 infection. Our model was devised from a subsample of a national symptom survey that was answered over 2 million times in Israel in its first 2 months and a targeted survey distributed to all residents of several cities in Israel. Overall, 43,752 adults were included, from which 498 self-reported as being COVID-19 positive. Findings: Our model was validated on a held-out set of individuals from Israel where it achieved an auROC of 0.737 (CI: 0.712–0.759) and auPR of 0.144 (CI: 0.119–0.177) and demonstrated its applicability outside of Israel in an independently collected symptom survey dataset from the US, UK, and Sweden. Our analyses revealed interactions between several symptoms and age, suggesting variation in the clinical manifestation of the disease in different age groups. Conclusions: Our tool can be used online and without exposure to suspected patients, thus suggesting worldwide utility in combating COVID-19 by better directing the limited testing resources through prioritization of individuals for testing, thereby increasing the rate at which positive individuals can be identified. Moreover, individuals at high risk for a positive test result can be isolated prior to testing. Funding: E.S. is supported by the Crown Human Genome Center, Larson Charitable Foundation New Scientist Fund, Else Kroener Fresenius Foundation, White Rose International Foundation, Ben B. and Joyce E. Eisenberg Foundation, Nissenbaum Family, Marcos Pinheiro de Andrade and Vanessa Buchheim, Lady Michelle Michels, and Aliza Moussaieff and grants funded by the Minerva foundation with funding from the Federal German Ministry for Education and Research and by the European Research Council and the Israel Science Foundation. H.R. is supported by the Israeli Council for Higher Education (CHE) via the Weizmann Data Science Research Center and by a research grant from Madame Olga Klein – Astrachan

Intraepithelial and Interstitial Deposition of Pathological Prion Protein in Kidneys of Scrapie-Affected Sheep

Prions have been documented in extra-neuronal and extra-lymphatic tissues of humans and various ruminants affected by Transmissible Spongiform Encephalopathy (TSE). The presence of prion infectivity detected in cervid and ovine blood tempted us to reason that kidney, the organ filtrating blood derived proteins, may accumulate disease associated PrPSc. We collected and screened kidneys of experimentally, naturally scrapie-affected and control sheep for renal deposition of PrPSc from distinct, geographically separated flocks. By performing Western blot, PET blot analysis and immunohistochemistry we found intraepithelial (cortex, medulla and papilla) and occasional interstitial (papilla) deposition of PrPSc in kidneys of scrapie-affected sheep. Interestingly, glomerula lacked detectable signals indicative of PrPSc. PrPSc was also detected in kidneys of subclinical sheep, but to significantly lower degree. Depending on the stage of the disease the incidence of PrPSc in kidney varied from approximately 27% (subclinical) to 73.6% (clinical) in naturally scrapie-affected sheep. Kidneys from flocks without scrapie outbreak were devoid of PrPSc. Here we demonstrate unexpectedly frequent deposition of high levels of PrPSc in ovine kidneys of various flocks. Renal deposition of PrPSc is likely to be a pre-requisite enabling prionuria, a possible co-factor of horizontal prion-transmission in sheep

Hybrid Meta-heuristics with VNS and Exact Methods: Application to Large Unconditional and Conditional Vertex p-Centre Problems

Large-scale unconditional and conditional vertex p-centre problems are solved using two meta-heuristics. One is based on a three-stage approach whereas the other relies on a guided multi-start principle. Both methods incorporate Variable Neighbourhood Search, exact method, and aggregation techniques. The methods are assessed on the TSP dataset which consist of up to 71,009 demand points with p varying from 5 to 100. To the best of our knowledge, these are the largest instances solved for unconditional and conditional vertex p-centre problems. The two proposed meta-heuristics yield competitive results for both classes of problems

Alvimopan for the Management of Postoperative Ileus After Bowel Resection: Characterization of Clinical Benefit by Pooled Responder Analysis

BACKGROUND: A pooled post hoc responder analysis was performed to assess the clinical benefit of alvimopan, a peripherally acting mu-opioid receptor (PAM-OR) antagonist, for the management of postoperative ileus after bowel resection. METHODS: Adult patients who underwent laparotomy for bowel resection scheduled for opioid-based intravenous patient-controlled analgesia received oral alvimopan or placebo preoperatively and twice daily postoperatively until hospital discharge or for 7 postoperative days. The proportion of responders and numbers needed to treat (NNT) were examined on postoperative days (POD) 3-8 for GI-2 recovery (first bowel movement, toleration of solid food) and hospital discharge order (DCO) written. RESULTS: Alvimopan significantly increased the proportion of patients with GI-2 recovery and DCO written by each POD (P \u3c 0.001 for all). More patients who received alvimopan achieved GI-2 recovery on or before POD 5 (alvimopan, 80%; placebo, 66%) and DCO written before POD 7 (alvimopan, 87%; placebo, 72%), with corresponding NNTs equal to 7. CONCLUSIONS: On each POD analyzed, alvimopan significantly increased the proportion of patients who achieved GI-2 recovery and DCO written versus placebo and was associated with relatively low NNTs. The results of these analyses provide additional characterization and support for the overall clinical benefit of alvimopan in patients undergoing bowel resection

No Difference in Penetrance between Truncating and Missense/Aberrant Splicing Pathogenic Variants in MLH1 and MSH2: A Prospective Lynch Syndrome Database Study

Background. Lynch syndrome is the most common genetic predisposition for hereditary cancer. Carriers of pathogenic changes in mismatch repair (MMR) genes have an increased risk of developing colorectal (CRC), endometrial, ovarian, urinary tract, prostate, and other cancers, depending on which gene is malfunctioning. In Lynch syndrome, differences in cancer incidence (penetrance) according to the gene involved have led to the stratification of cancer surveillance. By contrast, any differences in penetrance determined by the type of pathogenic variant remain unknown. Objective. To determine cumulative incidences of cancer in carriers of truncating and missense or aberrant splicing pathogenic variants of the MLH1 and MSH2 genes. Methods. Carriers of pathogenic variants of MLH1 (path_MLH1) and MSH2 (path_MSH2) genes filed in the Prospective Lynch Syndrome Database (PLSD) were categorized as truncating or missense/aberrant splicing according to the InSiGHT criteria for pathogenicity. Results. Among 5199 carriers, 1045 had missense or aberrant splicing variants, and 3930 had truncating variants. Prospective observation years for the two groups were 8205 and 34,141 years, respectively, after which there were no significant differences in incidences for cancer overall or for colorectal cancer or endometrial cancers separately. Conclusion. Truncating and missense or aberrant splicing pathogenic variants were associated with similar average cumulative incidences of cancer in carriers of path MLH1 and path_MSH2

No Difference in Penetrance between Truncating and Missense/Aberrant Splicing Pathogenic Variants in MLH1 and MSH2: A Prospective Lynch Syndrome Database Study

Background. Lynch syndrome is the most common genetic predisposition for hereditary cancer. Carriers of pathogenic changes in mismatch repair (MMR) genes have an increased risk of developing colorectal (CRC), endometrial, ovarian, urinary tract, prostate, and other cancers, depending on which gene is malfunctioning. In Lynch syndrome, differences in cancer incidence (penetrance) according to the gene involved have led to the stratification of cancer surveillance. By contrast, any differences in penetrance determined by the type of pathogenic variant remain unknown. Objective. To determine cumulative incidences of cancer in carriers of truncating and missense or aberrant splicing pathogenic variants of the MLH1 and MSH2 genes. Methods. Carriers of pathogenic variants of MLH1 (path_MLH1) and MSH2 (path_MSH2) genes filed in the Prospective Lynch Syndrome Database (PLSD) were categorized as truncating or missense/aberrant splicing according to the InSiGHT criteria for pathogenicity. Results. Among 5199 carriers, 1045 had missense or aberrant splicing variants, and 3930 had truncating variants. Prospective observation years for the two groups were 8205 and 34,141 years, respectively, after which there were no significant differences in incidences for cancer overall or for colorectal cancer or endometrial cancers separately. Conclusion. Truncating and missense or aberrant splicing pathogenic variants were associated with similar average cumulative incidences of cancer in carriers of path MLH1 and path_MSH2